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Abstract 

In  this  paper  we  prove  that  we  can  construct  a  unique  quadratic  rational  map  on  the 
projective  line  if  given  three  fixed  points  and  a  pair  of  period  two  points.  There  are  restric¬ 
tions  on  the  given  points  related  to  maintaining  distinct  existence  of  the  fixed  and  periodic 
points. 

We  construct  the  quadratic  rational  map  by  focusing  on  the  case  of  fixed  points  at 
0, 1,  oo.  In  this  space  we  use  a  Grobner  basis  to  solve  a  system  of  equations  formed  by  the 
coefficients  of  fixed  point  polynomials.  The  solution  to  this  system  is  the  set  of  coefficients  of 
the  quadratic  rational  map.  Using  a  Mobius  transformation,  we  can  send  any  three  distinct, 
desired  fixed  points  to  0, 1,  oo,  construct  the  map,  and  use  an  inverse  Mobius  transformation 
to  bring  the  map  to  the  original  fixed  points. 

As  an  application  we  discuss  constructing  certain  elliptic  curves  via  Lattes  maps. 
Keywords:  Arithmetic  Dynamics,  Periodic  Points,  Rational  Map 
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1.  Introduction 

The  is  a  paper  in  arithmetic  dynamics,  a  relatively  young  field  at  the  intersection  of  the 
older  studies  of  number  theory  and  dynamical  systems. 

Dynamical  systems  are  mathematical  models  for  systems  that  change  over  time  in  a 
deterministic  way.  The  simplest  way  to  model  such  a  system  is  with  a  set  5  of  possible 
states  of  the  system,  and  a  function  0  :  5  — >  5  describing  what  happens  to  each  state  after 
one  unit  of  time.  For  example,  5  might  represent  the  possible  positions  and  velocities  of  a 
planet  in  the  solar  system;  if  5  represents  the  position  and  velocity  today,  0(5')  would  give 
the  position  and  velocity  tomorrow.  The  sequence  of  values  5,  0(5),  0(0(5)),  0(0(0(5)))  is 
called  (inspired  by  this  example)  the  orbit  of  5.  Here  the  discrete  units  of  time  correspond 
to  days. 

A  natural  question  to  ask  is  what  the  long  term  behavior  of  the  system  will  be.  For  some 
initial  states,  the  planet  will  stay  near  the  sun,  and  for  others  it  will  fly  off  into  space  and 
never  return.  Thus  the  principal  goal  of  dynamics  is  to  “classify  the  points  a  in  the  set  5 
according  to  the  behavior  of  their  orbits  C^(a).”  [3]  We  will  use  this  goal  in  order  to  frame 
our  investigation. 

The  set  5  in  which  we  will  work  is  not  the  set  of  positions  of  planets  but  rather  the  set  of 
rational  numbers.  The  orbits  0^(a)  we  will  be  using  are  those  forward  orbits  of  a  rational 
number  a  under  repeated  evaluation  by  a  rational  map. 

Many  advances  in  dynamical  systems  have  been  made  since  computers  became  available. 
The  exponentially  increased  computational  power  and  access  to  larger  data  sets  rocketed 
the  field  forward,  allowing  mathematicians  to  observe  phenomena  on  the  smallest  scale  and 
over  many  iterations.  The  popular  term,  “butterfly  effect”,  describes  the  fact  that  for  many 
systems,  a  very  small  change  in  the  initial  state  can  be  magnified  to  cause  huge  changes 
in  long  term  behavior.  The  name  was  coined  by  Edward  Lorenz,  and  comes  from  the  idea 
that  the  flap  of  a  butterfly’s  wings  could  change  the  path  of  a  hurricane  several  weeks  later. 
Lorenz  pioneered  the  study  of  such  systems,  often  called  chaos  theory,  in  the  1960’s.  Another 
popular  advancement  in  dynamical  systems  spurred  by  the  classification  of  points  by  their 
orbits  was  the  development  of  beautiful  and  fascinating  sets  called  fractals. 

In  the  past  few  decades  two  pillars  of  theoretical  mathematics,  number  theory  and  dy- 
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namical  systems,  have  come  together  to  create  a  new  held:  arithmetic  dynamics.  Relative 
to  the  study  of  mathematics  as  a  whole,  arithmetic  dynamics  is  a  frontier  begging  to  be 
explored.  Here  we  bring  together  a  classical  question  from  dynamical  systems  and  the  tools 
of  number  theory  to  take  steps  into  this  frontier.  Can  a  function  be  developed  in  which  a 
designated  set  of  points  has  a  designated  behavior? 

Specifically  we  deal  with  rational  maps  as  the  function,  rational  numbers  as  the  points, 
and  prime  periodicity  as  the  designated  behavior.  This  project  will  investigate  the  uniqueness 
and  existence  of  a  rational  map  for  a  set  of  points  of  period  2,  those  points  that  reappear 
every  other  iteration  of  the  map. 

The  central  question  of  this  paper  is:  Can  we  construct  a  quadratic  rational  map  if  given 
three  fixed  points  and  a  pair  of  period  two  points?  We  have  found  the  answer  to  be  yes, 
with  some  restrictions  on  the  fixed  points  and  period  two  points.  This  question  is  motivated 
by  a  connection  to  the  torsion  points  of  elliptic  curves. 

As  elliptic  curve  cryptography  becomes  more  applicable  in  the  information  age,  improving 
the  central  cryptosystem  algorithm  is  of  increasing  importance.  Part  of  this  cryptosystem 
is  being  able  to  construct  elliptic  curves  with  certain  characteristics;  among  these  being 
specified  torsion  points.  Joseph  Silverman  showed  that  there  is  a  connection  between  the 
torsion  points  of  an  elliptic  curve  and  the  pre-periodic  points  of  a  Lattes  map,  a  special  type 
of  rational  map.  We  hope  that  we  can  construct  a  Lattes  map  with  prescribed  pre-periodic 
points  and  then  determine  elliptic  curves  with  desired  torsion  points. 

Thus  we  are  interested  in  constructing  rational  maps  with  given  pre-periodic  points.  This 
paper  focuses  on  the  case  of  quadratic  rational  maps  in  hopes  of  progressing  to  the  more 
complex  case  of  Lattes  maps,  which  are  maps  of  degree  four  or  higher. 

There  are  further  related  questions  that  have  been  asked  by  other  researchers  in  this  com¬ 
munity.  For  example,  consider  points  for  which  the  first  derivative  of  the  map  is  zero,  known 
as  critical  points,  ft  is  now  known,  thanks  to  a  collection  of  mathematicians  publishing  in 
2013  the  paper  “On  the  Classification  of  Critically  Fixed  Rational  Maps,”  the  classifications 
of  rational  maps  for  which  all  critical  points  are  fixed.  For  example,  for  all  degrees  three  or 
higher  there  exists  a  rational  map  such  that  all  but  two  of  the  fixed  points  are  critical[l] . 
Additionally,  an  active  area  of  current  research  includes  “post-critically  finite  maps”  where 
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all  critical  points  are  preperiodic.  That  is  to  say,  the  research  into  categories  of  points  on 
rational  maps  has  been,  and  continues  to  be,  investigated 

The  structure  of  this  paper  is  as  follows.  In  Section  2  we  will  elaborate  upon  our  terms 
and  notation.  In  Section  3  we  will  prove, by  construction,  the  existence  of  quadratic  rational 
maps  with  almost  any  specified  two-cycle  and  fixed  points  at  0, 1,  oo  by  construction.  In 
Section  4  we  prove  uniqueness  of  the  quadratic  rational  map.  In  Section  5  we  prove  how  to 
extend  our  conclusions  for  quadratic  rational  maps  with  fixed  points  at  0, 1,  oo  to  quadratic 
rational  maps  with  any  distinct  fixed  points  and  two-cycle.  In  Section  6  we  discuss  how 
these  results  relate  to  the  bijection  of  the  moduli  2-space  of  quadratic  rational  maps  to  the 
affine  space.  In  Section  7  we  explain  the  conclusions  of  the  theorems  through  an  example 
of  a  quadratic  rational  map.  Finally  in  Section  8  we  discuss  the  next  steps  in  this  research 
toward  the  goal  of  constructing  elliptic  curves  with  specified  torsion  points. 
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2.  Background 

The  space  we  work  in  for  this  paper  is  known  as  the  projective  line. 

Definition  2.1.  The  projective  line ,  denoted  by  P1,  is  the  rational  numbers  Q  adjoined  with 
the  point  at  infinity  oo. 

P1  =  QU  {oo} 


2.1.  Rational  Maps 

Definition  2.2.  A  rational  map  is  the  quotient  of  two  polynomials  a(x),b(x). 

, ,  .  a(x)  anxn  +  an-\xn~l  +  •  •  •  +  a\x  +  a o 

(hi  x  )  =  -  =  - 

b(x)  bmxm  +  bm-ixn~l  H - b  bix  +  b0 

Definition  2.3.  The  degree  of  a  rational  map  is  the  degree  of  the  highest  order  term  in  the 
numerator  or  denominator. 


In  this  paper,  we  are  mostly  concerned  with  maps  of  degree  2,  also  known  as  quadratic 
maps.  These  maps,  unlike  maps  of  degree  one,  have  interesting  and  non-trivial  iterates.  For 
example,  if  </>  is  of  degree  2,  then  0o  0  =  02  is  a  degree  4  map.  This  opens  the  possibility  for 
the  conclusions  we  draw  for  quadratic  maps  to  be  extended  to  higher  orders.  The  general 
form  of  a  quadratic  rational  map  is: 

a2X 2  +  a\x  +  do 
b2x2  +  bix  +  b0 


An  example  of  a  quadratic  rational  map  is: 


9  (x) 


x2  —  1 
X2  —  2,X  ~b  1 ' 


2.2.  Resultant 

Not  only  are  we  interested  in  quadratic  maps,  but  we  do  not  want  the  rational  maps  to 
degenerate  and  become  of  smaller  degree.  To  ensure  the  map  maintains  its  degree  we  use  a 
well  known  mathematical  tool,  the  resultant  of  a  rational  map. 


Theorem  1.  Let 


a{x)  =  anxn  +  an_ixn  1  +  •  •  •  +  a\X  +  a0 


b(x)  =  bmxm  +  bm- ixm  1  H - h  bix  +  b0 

be  polynomials  of  degrees  n  and  m  with  coefficients  in  a  field  K .  There  exists  a  polynomial 


Res(a,  b )  Res(an: . . . ,  a o,  bn , . . . ,  bm )  £  . . . ,  do?  bn , . . . ,  6m] 


m  t/ie  coefficients  of  a(x)  and  b(x),  called  the  resultant  of  a(x)  and  b(x)  with  the  following 
properties: 

(a)  Res  (a,b)=  0  if  and  only  if  a(x)  and  b{x)  have  a  common  zero  in  P1 

(b )  The  resultant  is  equal  to  the  (m  +  n)  x  (m  +  n)  determinant: 

& n  Q"n—1  •  •  •  &0 

tin  ttn—l  •  •  •  ^0 


Res(a,  b)  = 


bm  bm—  i  ...  ...  bo 

bm  bm—  1  •  •  •  b0 


do 


bm  bm— i  ...  bo 


Proof.  See  [3]. 


□ 


This  is  not  well  defined.  Suppose  a  is  a  rational  number  and  d  is  an  integer,  then 


Res(a</>)  =  Res(0)aa 


Although  it  is  not  well  defined,  the  vanishing  of  this  polynomial  is  well  defined.  Suppose 
Res(0)  =  0,  then  Res(a0)  =  0, 

In  this  paper,  if  (f>{x)  =  is  a  quadratic  rational  map,  then  Res(</>)  =  Res(d,  b). 
Therefore,  the  resultant  may  be  used  to  determine  whether  the  numerator  and  denominator 
have  a  common  factor,  causing  <f>  to  degenerate.  In  the  quadratic  case  the  resultant  is 


Res(d,  b)  =  Res(0) 


d2  a\  do  0 
0  d2  di  do 

b2  b\  bo  0 
0  b2  b\  bo 
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Res  (g)  = 


=  0. 


Returning  back  to  the  example  of  g: 

10-10 
0  10-1 
1-2  1  0 
0  1-21 

Thus  we  see  g(x)  must  degenerate  from  a  quadratic.  Taking  another  look  : 

9 

X 


g(x)  = 


n2  —  1  (x  —  l)(x  +  l)  (x  +  1) 


x2  —  2x  +  1 


we  see  that  g(x)  is  in  fact  a  linear  map. 
Consider  another  map: 


h(x)  = 


(x  -  If 


x2  +  1 


(x-1) 


x2  —  2x  T  1 ' 

10  10 
0  10  1 
1-210 
0  1-21 

We  see  that  h(x)  does  not  degenerate,  and  is  in  fact  quadratic. 


Res(h)  = 


=  4 


2.3.  Periodic  Points 

Now  let’s  take  a  look  at  interesting  points  in  this  space.  Consider  an  a  €  P1(Q). 

Definition  2.4.  If  there  is  an  6  Z+  such  that  0n(a)  =  a,  then  a  has  period  n,  also  is  called 
a  periodic  point. 

Definition  2.5.  If  0(a)  =  a,  then  a  is  a  point  of  period  one,  also  known  as  a  fixed  point. 

If  02(a)  =  a,  then  a  is  a  point  of  period  two.  Furthermore,  0(a)  is  a  point  of  period  two. 

02(0(a))  =  0(0(0(a)))  =  0(02(a))  =  0(a) 

Then  a,  0(a)  are  said  to  form  a  two-cycle  as  the  maps  send  the  points  to  each  other;  a  ==± 
0(a),  and  more  over  a,  0(a)  are  distinct. 

One  of  the  standard  questions  in  dynamical  systems  is  to  find  the  fixed  points  and  periodic 
points  of  the  system.  The  number  of  possible  periodic  points  of  a  given  period  depends  on 
the  degree  of  the  map.  We  can  see  this  by  studying  the  fixed  point  polynomial. 
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Definition  2.6.  If  x  is  a  fixed  point,  then  <f(x)  =  =  x.  The  fixed  point  polynomial  of  0 

is  Fix^x)  =  a(x)  —  xb{x). 

Lemma  2.  If  the  point  a  is  a  fixed  point  of  0,  then  Fix^a)  =  0 


Proof.  Let  a  be  a  fixed  point  of  0. 


By  simple  distribution, 


a(a) 

n<*)  =  tff  =  a 

b(a) 

0  =  a  (a)  —  ab(a) 


Thus  Fix^,(a)  =  0. 


Q 


Consider  the  fixed  point  polynomial  of  the  general  quadratic  rational  map.  Let  x  be  a 


general  fixed  point  of  0. 


<j>(x) 


Let  fn  denote  a  single  fixed  point. 


a2x 2  +  aix  +  a0 
b2x2  +  bix  +  b0 


0  =  4>{x)  —  x  =  a(x)  —  xb(x)  =  a2x2  +  a\x  +  ao  —  b2x3  +  b2x  +  b\  =  (x  —  fi)(x  —  f2)(x  —  ff] 


As  you  can  see,  for  a  quadratic  rational  map  there  are  at  most  three  fixed  points. 

Consider  the  same  0.  The  second  iterate  of  0  will  be  a  quartic  rational  map 

yw  =  mo)  = 

where  A(x),  B{x)  are  degree  4  polynomials  in  terms  of  the  coefficients  of  0  :  a2,  Gq,  ao,  b2,  &i,  b0 
This  new  map  will  maintain  the  fixed  points  /i,  f2,  and  /s .  Let  pn  be  period  two  points  of 
0.  For  02 ,  period  two  points  of  0  will  be  become  fixed  points. 

02(/i)  =  0(0(/i))  =  <K/i)  =  h 

02(Pn)  =  Pn 

The  fixed  point  polynomial  will  be  a  degree  5  polynomial. 

0  =  4>2{x)  -  x  =  A{x)  -  xB{x)  =  (x  -  fi)(x  -  f2){x  -  f3)(x  -  pf){x  -  p2) 
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Since  degree  5,  there  are  five  roots.  Since  three  are  already  fixed  points,  we  see  that  a 
quadratic  rational  map  can  have  at  most  two  period-two  points.  Note  that  since  by  definition 
4>(pi)  is  a  period  2  point  of  </>,  that  P2  =  4>(pi)-  For  this  paper,  we  will  be  concerned  with 
constructing  quadratic  rational  maps  based  off  conditions  of  a  given  set  of  three  fixed  points 
and  two  period-two  points. 

2-4-  Simplifying  the  General  Quadratic  Rational  Map 

The  goal  of  this  paper  is  to  construct  a  unique  quadratic  rational  map.  This  may  be 
understood  as  finding  values  for  the  coefficients  a2,  cq,  ao,  b2,  &i,  b0.  These  values  are  what 
narrow  the  scope  of  the  general  form  of  the  quadratic  rational  map  to  adopt  the  specific 
fixed  points  and  period  two  points  we  desire. 

One  way  we  simplify  our  calculations  is  by  focusing  on  maps  with  fixed  points  0, 1,  00. 
This  is  mathematically  viable  as  it  is  known  that  for  any  distinct  three  points,  there  is  a 
Mobius  transformation  sending  these  points  to  any  other  set  of  three  distinct  points  [3]. 
Therefore  we  may  work  under  the  convenient  conditions  of  fixed  points  of  the  map  as  0,  1, 
00  with  the  understanding  that  our  conclusions  may  be  transformed  to  any  three  distinct 
fixed  points  /1 ,  /2,  ./s- 

Consider  a  quadratic  rational  map  with  fixed  points  0,1,  00.  Since  0  is  a  fixed  point,  then 
a0  must  equal  to  0. 

02  •  02  +  cq  •  0  +  do  ao  q 
b2  •  02  +  bi  ■  0  +  b0  b0 

Since  00  is  a  fixed  point,  then  b2  must  be  equal  to  0. 

a2  ■  oo2  +  cq  •  00  +  a0  a2 

—  Q  J  1  -  T  -  OO 

b2  ■  ooz  +  b1  ■  00  +  b0  b2 

This  results  in  a  quadratic  rational  map  with  only  four  unknown  coefficients,  as  opposed  to 
the  six  we  began  with. 

a2x2  +  a±x  +  ao  a2x2  +  a±x 
b2x2  +  bix  +  b0  hx  +  b0 

Since  1  is  a  fixed  point  we  develop  a  condition  upon  the  remaining  coefficients. 

a2  +  ai 
b\  +  bo 


a2  ai  —  b\  +  bo 
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Also  note  that  if  <22  =  0  or  60  =  0  the  map  will  become  linear, 
rational  map  0  has  fixed  points  0,1,  00,  then 

,  .  CL2X2  +  a\x 

<fi(x)  =  — - - —  such  that  02,  bo  A  0  and  02  +  a± 

hx  +  b0 


Therefore  if  a  quadratic 


=  bx  +  60. 
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3.  Existence  by  Construction 

3.1.  Existence  Theorem 

Theorem  3.  Let  p,  q  be  distinct  rational  numbers.  There  exists  a  quadratic  rational  map 
with  fixed  points  0,1,  oo  and  p,q  as  a  distinct  two  cycle  if  and  only  if  p,  q  satisfy  the  following 
conditions: 


{p  +  q^0,p  +  q-  2y^0,  2  pq  -  p  -  q  ±  0} 


Proof.  First  we  will  prove  the  forward  direction  with  a  provided  quadratic  map  using  algebra 
to  show  the  fixed  points  and  two-cycle  hold  for  the  map,  then  using  the  resultant  to  show 
that  the  map  is  quadratic  and  does  not  degenerate.  The  reverse  direction  will  use  a  proof 
by  contradiction  to  show  that  if  any  of  the  conditions  are  not  met,  then  the  quadratic  map 
does  not  exist. 

Suppose  p,  q  satisfy  the  conditions  of  the  theorem.  Consider  the  map: 


(2  pq  —  p  —  q)x2  —  ( p2q  +  pq2  —  p2  —  q2)x 
(p2  +  q2  —  p  —  q)x  —  pq(p  +  q  —  2) 


The  point  0  is  a  fixed  point  by  inspection.  The  point  at  oo  is  a  fixed  point  since  when  the 
degree  of  a  map  is  greater  in  the  numerator  than  the  denominator,  then  </>(oo)  =  cx).  The 
point  1  is  a  fixed  point  as  shown  below. 


j,  1  j  =  (2 pq  —  P  ~  q)  ~  ( P2q  +  pq2  -  p2  -  q2)  =  -1  •  (p  ~  l)(g  -  1)Q  +  q) 

(p2  +  q2  -  p  -  q)  -  pq(p  +  q  -  2)  — 1  •  (p  —  1)  (q  —  1)  (p  +  q) 


The  map  at  p  and  q  forms  a  two  cycle. 


,  ,  .  (2 pq  -  p  -  q)q 2  -  (p2q  +  pq2  -  p2  -  q2)q  p(p  -  q)  ■  q  ■  (q  -  1) 

<m)  =  — 


We  will  use  the  resultant  of  f(x)  to  prove  it  is  quadratic. 


Res(  4>(x)  ) 


(2  pq  —  p  —  q)  ( p2q  +  pq2  —  p2  —  q2) 
0  (2  pq  —  p  —  q) 

0  (p2  +  q2  —  p  —  q) 


(; p2q  +  pq2  —  p2  —  q2)  0 

pq(p  +  q  -  2)  0 

(p2  +  q2  -  p  -  q)  pq(p  +  q  -  2) 


0 


0 


0 


0 
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=  (-1)  •  Q  ■  (q  -  1)  •  P  ■  (p  -  1)  •  (p  +  q)  ■  0  +  Q  -  2)  •  {-p  +  q)2  ■  (2 pq  -  p  -  q) 

As  discussed  in  Section  2.2  We  assumed  0,  1,  p,  q  are  all  distinct  and  therefore  p,  q,  (q  —  1), 
(p—  1),  (~p  +  q)  are  all  non-zero.  Together  with  the  conditions  (*),  the  resultant  of  0  is  not 
0.  Therefore  the  numerator  and  denominator  of  0  do  not  have  a  common  root.  Since  0  is  of 
degree  two,  it  is  quadratic. 

Now  suppose  that  there  is  a  quadratic  rational  map  with  fixed  points  0,  1,  oo  and  p,  q  as 
a  distinct  two  cycle. 


As  discussed  in  Section  2.4,  such  a  map  must  take  the  form: 

.  a2x 2  +  aix 

<fi(x)  =  — - - - —  such  that  a2,  »o  0  and  a2  +  cq  =  b\  +  o0- 

bix  +  o0 

We  will  refer  to  0  =  a2  +  oq  —  bi  —  b0  as  the  0(1)  equation.  By  definition,  since  1  and  0  are 
fixed  points,  they  are  not  period  2  points.  We  want  to  show  that  the  values  p,  q  satisfy  the 
conditions  (*).  For  the  three  conditions  we  will  use  a  proof  by  contradiction.  We  will  assume 
that  0(x)  is  a  quadratic  rational  map  and  one  of  the  conditions  is  not  met,  then  show  that 
a2  =  0  or  b0  =  0.  This  causes  0(x)  to  reduce  to  a  degree  1,  non-quadratic  map;  creating  a 
contradiction. 


Case  1.  Suppose  p  +  q  =  0. 

Since  0(p)  —  q  —  —p  and  0(g)  =  0(—  p)  =  p,  the  following  equations  are  established. 

0(p)  =  ~P  =  af  ^.CjlP  =►  0  =  a2p2  +  dip  -  (~p)(b  ip  +  b0) 

»i  P  +  b0 

<t>(-p)  =P  =  af(  +  7 P ^  =>  0  =  a2(pf  +  d\{—p)  -  p{h{-p)  +  bo) 

bi(-p)  +  b0 

By  adding  the  0(p)  and  4>(—p)  equations  we  hnd  that 


0  —  2p2(a2  +  b\). 

Since  p  ^  0  then  a2  =  —b\. 

By  subtracting  the  0(p)  and  0(—  p)  equations  we  hnd  that 


0  =  2p{di  +  b0). 
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Since  p  7^  0  then  =  —  b0. 

When  we  substitute  these  into  the  0(1)  equation  we  find  that  b\  =  —bo. 

Finally  substituting  for  02,01,61  into  the  0(p)  equation  it  shows 

0  =  -1  -p  •  (p  -  1)60. 

Since  p,  0,  and  1  are  assumed  to  be  distinct;  p,  (p  —  1)  7^  0.  Therefore  b0  =  0. 

Case  2.  Suppose  p  +  q  —  2  =  0. 

Since  0(p)  =  q  =  2  —  p  and  0(g)  =  0(2  —  p)  =  p,  the  following  equations  are  established. 

0(p)  =  2  -p=  Cl2P  +  “lP  =>  0  =  a2p2  +  aip  -  (2  -  p)(hp  +  b0) 
bip  +  b0 

0(2  -  p)  =  P  =  ^  =►  0  =  o2(2  -  p)2  +  oi(2  -  p)  -  p(b i(2  -  p)  +  60) 

When  subtracting  the  0(p)  from  the  0(2  —  p)  equation  we  find  that 

&o  =  —  1  •  (2a2  +  ai). 

When  substituting  b0  into  the  0(1)  equation  we  find  the  equation 

b\  =  3o2  T  2a!. 

When  b\,  b0  are  substituted  back  into  the  0(p)  equation  we  find  that 

0  =  (4a2  +  2a1){p  —  l)2. 

Since  p  7^  1  then  0  =  4o2  +  2ai.  Thus  ai  =  —2 a2.  When  this  is  substituted  in  the  b0  equation 

bo  =  —1  •  (2a2  +  ai)  =  —1  •  (2a2  —  2a2)  =  0. 

Case  3.  Suppose  2 pq  —  p  —  q  =  0. 

Since  0(p)  =  q  =  and  0(g)  =  0(^yrj)  =  IS  the  following  equations  are  established. 
0(p)  =  9  P  ,  =  ^  ^  +  =  _  1)(fl2P2  +  «iP) 

2p  -  1  bip  +  60 

0(p)  :  0  =  -2a2p3  +  a2p 2  -  2aip2  +  bip2  +  oip  +  b0p 
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(  p  \  2  /  p  \ 

<t>{0  P  J  =  P=  -  77  p  \  *  ,2p_1  =►  p(6i(2p  -  1)  +  b0(2p  -  l)2)  =  a2p2  +  alP(2p  -  1) 
2  P-1  6H^i)  +  6o 

:  0  =  -2&!p3  -  460p3  +  a2p2  +  2axp2  +  6ip2  +  460p2  -  a±p  -  b0p. 

2p  —  1 

By  adding  the  f>(p)  and  <K^zi)  equations  together  we  hnd  that 

0  =  2  •  {p  —  l)(a2  +  b\  +  2b0). 

Since  p  ^  1  then  0  =  (a2  +  b\  +  2 60).  Therefore  a2  =  —  260  —  b\. 

When  this  is  substituted  into  the  4>(p)  equation  we  hnd  that 


cl\  —  2 b\  T  36o- 

When  substituting  a2,ai  into  the  (p{^r\)  equation,  we  hnd  that 

0  =  2 p(p-  l)2(6i  +  2b0). 

Since  p,  (p  —  1)  7^  0  then  2 b0  +  b\  —  0.  Therefore  b{  =  —  2b0.  This  leads  to  the  conclusion 
that 

Oj2  =  — 26o  —  b\  =  — 26o  T  2&o  =  0. 

We  have  shown  that  if  each  condition  is  not  met,  then  (p(x)  cannot  be  a  quadratic  rational 
map. 

Therefore  the  forward  and  backward  conditionals  of  the  theorem  have  been  proven.  □ 

3.2.  Geometric  Explanation  of  Existence  Theorem  Conditions 

The  proof  highlights  the  algebraic  reasoning  for  the  conditions  on  a  rational  map;  this 
section  addresses  the  geometric  reasoning.  Here  again  is  the  resultant  of  the  rational  map  f> 
described  in  the  proof. 

Res(4>(x))  =  (-1)  ■  q  ■  (q  —  1)  •  p  ■  (p  —  1)  ■  (—p  +  q)2  •  (p  +  q)  ■  (p  +  q  -  2)  •  (2 pq  -  p  -  q) 

We  are  concerned  with  conditions  that  cause  the  resultant  to  be  zero,  so  the  leading  -1  is 
irrelevant.  The  next  four  terms  are  addressed  by  the  condition  “distinct  two-cycle”  for  the 
rational  map.  The  factors  q,  (q  —  l),p,  (p  —  1)  ensure  that  the  fixed  points  of  0  and  1  are  not 
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also  considered  part  of  the  two  cycle.  The  next  factor  (—  p  +  q )  ensures  that  the  period  two 
points  are  not  the  same,  thus  becoming  a  fixed  point. 

The  final  three  terms  are  more  interesting.  Consider  what  happens  to  the  map  when 
these  terms  are  set  equal  to  0: 


,  ,  .  (2 pq  —  p  —  q)x2  —  (p2q  +  pq2  —  p2  —  q2)x 

(h[x)  —  — - - - - - - — 

(p2  +  q2  —  p  —  q)x  —  pq{p  +  q  —  2) 

0  =  (p  +  q  —  2)  =>  q  =  2  —  p  (j)(x)  =  2  —  x  =>  0(0)  =  2 


0  =  (p  +  q)  =>  q  =  ~P  =>■  4>{x)  =  —x  =>■  0(1)  =  —1 

p  X 

0  =  (2  pq  -p-q)=>q  =  -  =>  0(x)  =  -  =►  0(oo) 


1 

2 


Qi  v  =  2  -  x 
©  V  =  -X 

.Y 

©  -v=2rT 


Even  though  no  longer  quadratic,  each  two  cycle  is  preserved.  The  trade  off  is  that  one 
of  the  fixed  points  disappears;  leaving  each  map  to  be  degree  one  with  two  fixed  points  and 
a  two-cycle. 
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4.  Uniqueness 

f.l.  Basics  of  Grobner  Bases 

In  our  research  we  found  a  need  to  solve  non-trivial  systems  of  polynomial  equations.  I11 
order  to  do  so  with  the  computer  algebra  system  Sage,  we  used  Grobner  bases.  This  section 
is  focused  on  explaining  the  nature  of  Grobner  basis,  first  created  by  Bruno  Buchberger  and 
named  after  his  advisor,  Wolfgang  Grobner. 

Our  difficulties  began  with  a  system  of  equations  that  arise  in  our  proof  of  a  quadratic 
rational  map’s  uniqueness.  These  equations  may  be  organized  into  a  set  of  polynomials  with 
rational  coefficients. 

Definition  4.1.  Let  F  be  a  finite  set  of  polynomials  in  a  polynomial  ring  R.  Let  /  be  the 
set  of  linear  combinations  of  elements  from  F  with  coefficients  in  all  of  R.  /  is  known  as  the 
ideal  generated  by  F. 

Example.  Over  the  course  of  this  section,  we  will  refer  to  /  to  illustrate  the  theory. 

I  =  (ki,  k2)  =  ( x 3  —  2 xy,  x2y  —  2 y2  +  x) 

=  {(x3  -  2 xy)f{x,  y)  +  ( x2y  -  2 y2  +  x)g{x,  y)} 

Definition  4.2.  Given  an  ideal  /  =  (ki,  k2,  ■  ■  ■  kn),  the  polynomials  kn  are  called  the  gener¬ 
ators  of  the  ideal. 

Ideals  have  many  generating  sets;  a  Grobner  basis  is  a  certain  type  of  generating  set  that 
facilitates  solving  systems  of  polynomial  equations. 

Important  to  the  process  of  developing  a  Grobner  basis  is  the  concept  of  monomial 
ordering ;  the  way  by  which  the  the  monomials  are  ordered  within  the  polynomial  ring.  There 
are  several  types  of  ordering.  One  example  of  an  ordering  is  degree  lexicographic;  this  means 
the  terms  are  listed  in  descending  degree  then  alphabetical  order.  This  ordering  is  often 
shortened  to  deglex.  In  our  proof  of  Theorem  5  we  use  total  degree  reverse  lexicographical 
ordering  (also  known  as  degrevlex)  by  which  terms  are  listed  in  descending  total  degree  then 
reverse  ordered  by  the  exponent  of  the  last  lexicographic  term.  Below  is  a  comparison  of  the 
two  types  of  monomial  orderings  applied  to  I . 

deglex:  I  =  (x3  —  2 xy,  x2y  —  2 y2  +  x) 
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degrevlex:  /  =  (x3  —  2 xy,  x2y  —  2 y2  +  x ) 

You  can  see  that  the  two  polynomials  remain  the  same. 

Consider  the  following  example  ideal  J,  here  the  two  monomial  orderings  do  change  the 
arrangement  of  the  polynomials. 

deglex:  J  =  ( xAyz 2,  xybz  +  x2yz3  +  xy4z ) 

degrevlex:  J  =  ( xy5z  +  xy4z  +  x2yz 3,  x4yz2) 

Interesting  to  note  is  that  different  choices  of  ordering  ordering  used  for  Buchberger’s 
algorithm  for  constructing  a  Grobner  basis  can  result  in  different  sizes  of  bases.  For  the 
proof  of  Theorem  5,  the  Grobner  basis  contains  14  polynomials  if  calculations  are  started 
with  a  degrevlex  ordering  (Appendix  A),  but  35  polynomials  if  started  with  a  lexicographic 
ordering.  Thus  we  use  the  former  for  the  sake  of  tractability. 

Definition  4.3.  The  leading  term  of  a  polynomial  k  is  the  largest  monomial  term  in  the 
polynomial.  This  is  dependent  upon  the  choice  of  monomial  ordering  of  the  polynomial  ring. 
This  is  denoted  LT(fc). 

The  philosophy  behind  creating  the  Grobner  basis  of  an  ideal  is  to  eliminate  variables. 
The  ordering  of  the  Grbbner  basis  determines  the  sequence  of  eliminating  these  variables. 
Referring  to  our  example  above,  LT (ki)=x3  in  both  deglex  and  degrevlex  orderings. 

Definition  4.4.  Fix  a  monomial  order.  A  finite  subset  G  =  {g±, . . . ,  gt}  of  an  ideal  /  is  said 
to  be  a  Grobner  Basis  if 

(LT(^),...,LT(^))  =  (LT(/)). 

The  word  “basis”  in  Grobner  basis  is  a  slight  misnomer  because  the  set  of  generators  in 
a  Grobner  basis  need  not  be  reduced  to  the  minimum  number  of  elements.  For  example, 
y(x3  —  2 xy)  —  x(x2y  —  2 y2  +  x)  —  —x2  and  thus  —  x2  G  /  using  the  generators  Aq,  fc2;  but  we 
will  see  later  that  —  x2  is  included  among  the  generators  of  the  Grobner  basis  of  /. 
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Figure  1:  The  graph  of  the  the  two  polynomial  equations. 


4-2.  Grobner  Basis  Example 

To  illustrate  the  use  of  Grobner  bases,  we  will  use  an  example.  This  will  show  how 
computing  a  Grobner  basis  can  be  used  to  solve  a  system  of  polynomial  equations..  The 
same  concepts  are  used  in  the  proof  of  Theorem  5. 

Consider  the  system  of  two  equations: 

x3  —  2  xy  =  0 

x2y  —  2  y2  +  x  =  0 

A  solution  to  this  system  is  a  value  of  x  and  y  simultaneously  solving  both  equations. 
Visually  this  corresponds  to  the  point  of  intersection  in  the  graph.  We  can  use  a  Grobner 
basis  to  solve  the  system  of  two  equations.  Any  (x,  y )  that  is  a  solution  to  the  original  system 
wil  also  satisfy  f(x,y )  =  0  for  any  other  /  e  I. 

Here  we  will  use  what  is  called  Buchberger’s  Algorithm  in  order  to  find  the  the  Grobner 
basis  of  /  [2],  This  is  a  process  of  developing  S-polynomials  of  generators,  dividing  the  S- 
polynomials  by  the  working  set  of  polynomials,  and  adding  the  remainders  to  the  working 
set  until  the  set  is  Grobner  basis. 

First  we  need  a  definition  of  the  S-polynomial. 

Definition  4.5.  The  S-polynomial  of  k  and  g  is  the  combination 

mk)'k~ET{g)'9' 


S(k,g) 


where  r  is  the  least  common  multiple  of  LT(fc)  and  LT(g),  therefore  both  LTr^ 
both  monomials  in  the  polynomial  ring. 
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and  are 
LTw) 


First  we  will  compute  the  S-polynomial  of  k\  and  k 2  in  our  example  above. 

S(k  1,  k2)  =  ^  •  ( x 3  -  2 xy)  -  ^  •  ( x2y  -  2 y2  +  x)  =  - x 2 
x6  xzy 

You  can  see  that  —  x2  is  not  divisible  by  LT^)  or  LT (k2).  For  the  basis  K  =  {k3,k2}  the 
remainder  of  the  S-polynomial  after  division  by  K  (denoted  by  S(ki,k2)  )  is  the  same  as 
the  S-polynomial: 

S(k  1,  k2)R  =  -x2. 

Therefore  K  =  {k\ ,  k-2}  is  not  a  Grobner  basis,  as  —  x2  G  /,  but  x2  ^  (LT(/c!),LT(/c2))  = 
(x3,x2y).  Therefore  we  will  add  —  x2  to  K  and  denote  it  by  =  —x2]  K  =  {k±,  k2,  k^}. 
Now  the  remainder  of  the  S-polynomial  is  zero  among  the  basis  K. 

S(ki,  k2)K  =  0 

Definition  4.6.  A  generating  set  K  =  (/c1;  k2, . . .  kn)  is  closed  if 

S(ki,  kj)  =  0  for  all  1  <  i  <  j  <  n. 

We  will  continue  this  process  of  generating  the  S-polynomials  from  pairs  of  polynomials 
in  our  basis,  and  adding  the  remainders  to  the  basis  as  necessary,  until  the  basis  is  closed. 
Once  closed,  a  generating  set  is  considered  a  Grobner  basis.  This  qualification  is  also  known 
as  Buchberger’s  criterion.  [2] 

S(h,  k3)  =  (x3  -  2 xy)  -  (- x){-x 2)  =  -2 xy 

S(k  1,  k3)K  =  -2 xy 
k±  =  —2  xy 

K  =  {k1:  k2,  k3,  kA)  =  {x3  -  2 xy,  x2y  -  2 y2  +  x,  - x 2,  -2 xy} 

S(k  1,  h)  =  y(x3  -  2 xy)  -  (-^-)(-2 xy)  =  -2 xy2  =  yk4  ->■  S(k  1,  h)K  =  0 
S(k2,  k3)  =  (x2y  -  2 y2  +  x)  -  (-y)(-x2)  =  -2 y2  +  x 
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S(k2,k3)K  =  -2  y2  +  x 
h  =  -2  y2  +  x 

K  =  {ki,  k2,  k3,  k4,  k5}  =  {x:i  -  2 xy,  x2y  -  2 y2  +  x,  - x 2,  -2 xy,  -2 y2  +  x} 

S(fci,  fc5)  =  —2y3(x3  —  2xy)  —  x3(— 2 y2  +  x)  —  — x4  +  xy3  =  — fc2  +  yfc2  — »  5(fci,  /c5)A  =  0 
Aq)  =  — 2(x2y  —  2 y2)  —  x(— 2 xy)  =  4 y2  —  2x  =  —2 k5  — >  S^A^,  A;4)  =  0 

S(k2,k5 )  =  — 2y(x2y  — 2y2)  —  x2(— 2y2  +  x)  =  -x3  +  4y3-2xy  =  xk3-2yk5  ->■  S(k2lk5)K  =  0 
S(fc3,  A;4)  =  2y(— x2)  -  x{-2 xy)  =  0  -)■  S' (A;3,  A;4)A  =  0 
S^A^,  £5)  =  2 y2(— x2)  —  x(— 2 y2  +  x)  —  —  x3  =  xfc3  — »  S^A^,  kf)  =  0 
S(k3,  k4)  =  y(-2xy)  -  x(-2 y2  +  x)  =  -x2  =  k3  -»■  S(k4,  h)K  =  0 
We  have  shown  that  K  is  closed. 

S(ki,  kj)  —  0  for  all  1  <  i  <  j  <  5. 

Thus  K  is  the  Grobner  basis  for  the  ideal  I. 

Theorem  4.  Buchberger’s  Algorithm  terminates. 

Proof.  See  [2],  Ef 

Theorem  4  Grobner  bases  always  exist  for  any  ideal  starting  with  a  generating  subset.  In 
general,  the  Grobner  basis  is  a  large  generating  of  simpler  polynomials  we  can  use  to  solve 
for  the  variables  in  the  system  of  polynomial  equations. 

Since  the  Grobner  basis  generates  the  ideal  /,  a  solution  to  the  system  of  equations, 

Aq  =  0 

k2  =  0 
k3  =  0 
Aq  =  0 
Aq  =  0 
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will  be  a  solution  to  the  original  system.  Now  we  can  use  K  to  solve  the  original  system  of 
equations.  First  we  will  begin  with  the  lowest  order  term  of  K  and  form  an  equation  equal 
to  zero. 

0  =  —2  y2  +  x  =>•  x  =  2  y2 

Now  we  will  substitute  this  relation  into  the  polynomial  of  the  basis  of  next  highest  order. 

0  =  —2 xy  =>-  0  =  —2(2 y2)y  =>-  y  =  0 

Thus  we  can  also  conclude  that  x  —  0,  solving  our  system  of  equations.  Referring  back  to 
the  graph  earlier  in  this  section,  you  can  see  that  the  two  curves  intersect  at  the  point  (0,0). 

4-3.  Applying  the  Grobner  basis  to  our  Proof 

In  our  case  this  allows  us  to  solve  for  the  coefficients  of  the  quadratic  rational  map.  For 
the  proof  of  Theorem  5  we  use  a  Grobner  Basis  to  solve  the  system  of  equations: 

a\  —  a2b\  —  1  =  0 

GqO/2  T  a\a2b\  —  a2bobi  —  a\b^  —  TpT(?Tl  =  0 
a\a2  +  a\a2b0  +  a^i  —  aib^bi  —  2  b^bi  —  pq  —  p  —  q  =  0 
a\bo  ~bl  +  pq  =  0 
a2  T  d\  —  b\  —  b o  =  0 

Note  in  this  case  a2,  cq,  &i,  b0  are  the  variables  and  p,  q  are  the  constraints  in  the  polynomial 
ring. 

We  form  an  ideal  J  =  (a\  —  a2bl  —  1,  ala%  +  a±a2bi  —  a2bobi  —  a\b\  —  bQb\  +  p  +  q  +  1, 
a\a2  +  aia2b0  +  a\b\  —  ai60^i  —  2  Iffyi  —  pq  —  p  —  q,  a\bQ  —  +  PQ,  a2  +  —  bi  —  b0)  from  the 

equations  and  then  form  the  Grobner  basis  relative  to  a  degrevlex  ordering  (see  A).  From 
this  Grobner  basis  we  form  a  set  of  equations  and  solve  it  for  the  coefficients  02,01,61,  and 
b0  in  terms  of  p  and  q. 
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4-4-  Uniqueness  Theorem 

Theorem  5.  Let  p,  q  be  distinct  rational  numbers.  If  0  is  a  quadratic  rational  map  with 
fixed  points  0,1,  oo  and  p,q  as  a  distinct  two  cycle,  then  0  is  unique. 

The  purpose  of  this  proof  is  to  solve  for  a2,Oi,6i,6o  in  terms  of  p,q  therefore  showing 
that  they  are  each  unique  at  the  choice  of  p,q.  We  solve  for  a2,ai,6i,60  by  using  the  fixed 
point  polynomials  of  the  general  second  iterate  of  a  quadratic  map  and  the  second  iterate 
of  a  quadratic  map  with  our  fixed  points.  The  fixed  point  polynomials  establish  equations 
in  terms  of  02,01,61,60  and  rational  numbers.  These  equations,  along  with  the  equation 
obtained  by  requiring  1  to  be  a  fixed  point,  form  an  ideal  whose  Grobner  Basis  may  be  used 
to  solve  for  the  coefficients  of  0(x). 

Proof.  We  showed  before  that  general  form  of  a  quadratic  rational  map  fixed  points  0,1,  00  is 


00*0 


a2x  +  aix 

— - - —  such  that  09 ,  60  -f-  0  and  02  +  01=  61  +  o0 

0\X  +  60 


We  will  refer  to  0  =  a2  +  ai  —  61  —  60  as  the  “0(1)  equation”. 
The  second  iterate  of  0  is  0(0(a0),  given  by 


0(00*0) 


o2 


a2x2+a1x\2  ,  /  a2x2+a1x  \ 

fox+bo  ’  'l UlV  bix+b0  > 


6l 


a2X2-\-a\x 

b\x+bo 


)  +  60 


a\xA  +  2oio|x3  +  OiO^x3  +  a\a2x 2  +  OiO260x2  +  a\bix2  +  a“lb0x 
o26fx3  +  a2606ia;2  +  aib\x2  +  bGb\x 2  +  aib0bix  +  2  b^bix  +  6q 
The  second  iterate  of  0  will  maintain  the  fixed  points  0,  1,  00.  Also  the  period  two  points 
p,  q,  will  be  become  fixed  points. 


0(0(0))  =  0(0)  =  0 

0(000 )  =  0(9)  =  p 

The  fixed  point  polynomial  of  02  is 

0  =  a\xA  —  a2b\xA  +  2  aia^x3  +  Oia26ix3  —  a2606!X3  —  a\b\x 3  —  b0blx3 


+a2a2x2  +  aia260a;2  +  a\bix2  —  aib0bix2  —  2b2Qbix2  +  a260x  —  b30x. 
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In  our  case,  the  fixed  point  polynomial  has  zeros:  0,  1,  oo,  p,  q. 

0  =  1-  x(x  —  1)  (x  —  p)  (x  —  q)  =  x4  —  px3  —  qx3  —  x3  +  pqx2  +  px2  +  qx2  —  pqx 

Notice  that  (x  —  oo)  does  not  appear.  This  is  not  an  algebraically  viable  term.  In  order  to 
ensure  that  oo  is  a  fixed  point,  the  degree  of  the  numerator  of  0  is  less  than  the  degree  of 
the  denominator.  This  is  achieved  by  ensuring  that  b2  =  0  and  a2  ^  0. 

Subtracting  our  case  from  the  general  case,  the  coefficients  of  like  terms  can  be  combined. 

0  =  a\xA  —  a2b\x 4  +  2  aia^x3  +  aia26ix3  —  a2bobix3  —  a\b\x3  —  bob\x3 

+a2a2x2  +  aia2box2  +  a\bix2  —  aib0bix2  —  2  blb\x2  +  a2b0x  —  b^x 
—  (x4  —  px3  —  qx3  —  x3  +  pqx2  +  px2  +  qx2  —  pqx) 
x4:  a3  —  a2b{  —  1  =  0 

x3  :  2  aia^  +  aia2b\  —  a2b0bi  —  aibf  —  b0bf  +  p  +  q  +  1  =  0 
x2  :  a\a2  +  aia2b0  +  a26i  —  aib^bi  —  2  b^bi  —  pq  —  p  —  q  =  0 
x  :  a2&o  —  by  +  pq  =  0 

With  the  four  polynomials  and  the  0(1)  condition,  we  form  an  ideal,  J,  in  the  ring  of 
rational  polynomials  with  02,01,61,  and  b0.  We  used  Sage  computer  program  to  find  the 
Grobner  Basis  of  J.  From  the  Grobner  Basis  (see  Appendix  A),  the  following  equations  are 
established: 

ai  T  a2  -  b0  -  bi  =  0 
a2p  +  a2q  -  a2  +  260  +  b\  =  0 
bxpq  -  a2q 2  +  b0p  +  a2q  -  b0q  -  hq  =  0 

From  these  equations  the  following  series  of  dependent  equations  can  be  made. 

b  _  a2Pq{p  +  q  ~  2) 

-2  pq  +p  +  q 
bi  =  -a2(p  +  q  -  1)  -  260 


Oi  —  — o2  +  bo  +  b\ 
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Then  when  simplified  all  in  terms  of  02 


bn  — 


b\  =  -a2(p  +  q-  1)  - 


a2pq(p  +  q  -  2) 

-2  pq  +p  +  q 

2 a2pq(p  +  q  -  2) 
-2pq  +  p  +  q 


a2pq(p  +  q-  2) 

ai  =  — a2 - - - - - - - a2{p  +  q-  1) 

-2pq  +  p  +  q 

When  substituted  into  the  general  form  of  a  quadratic  rational  map,  refer  to  Theorem  3  to 
know  that  p  +  q  ^  0,  p  +  q  —  2^0,  2  pq  —  p  —  q  ^  0.  Also  note  that  a2  X  0. 

a2x2  +  a\X  (2  pq  —  p  —  q)x2  —  ( p2q  +  pq2  —  p2  —  q2)x 

bix  +  b0  (p2  +  q2  —  p  —  q)x  —  pq(p  +  q  —  2) 

Thus  4>(x)  is  determined  unique  to  the  two  cycle  p,  q.  □ 


5.  General  Case 


5.1.  Mobius  Transformation 

To  expand  our  conclusions  to  any  set  of  fixed  points  within  conditions  (*)  from  Theorem 
3,  we  use  Mobius  Transformations.  Below  is  the  general  form  of  a  Mobius  Transformation, 
and  its  inverse,  that  shifts  the  fixed  points  of  the  map  to  0,  1,  and  00. 


p(x) 


0  ~  /i)(/2  ~  fa) 

~  /3X/2  -  /1) 


/,  ^  0 

h  ^  1 

/3  ->  OO 

/l(/2  -  h)  -  f3x(f2  ~  h) 
I2  ~  f'i  -  x(f2  ~  /1) 


/,  ^  0 

f2<r-  1 
/3  ^  OO 
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Corollary  5.1.  Letp,q  be  distinct  rational  numbers.  There  is  a  unique  quadratic  rational 
map  with  fixed  points  fi,f2,f3  and  p,q  as  a  distinct  two  cycle  if  and  only  if  p,q  satisfy  the 
following  conditions: 

-2/2/3  +  hp  +  f::P  +  f'ld  +  hq  ~  2pq  7^  0,  -2/3/3  +  fpp  +  f3p  +  hq  +  hq  ~  2pq  ±  0, 
-2/1/2  +  fiP  +  f'2P  +  fiq  +  f2q  ~2pq^0 


Proof.  There  is  a  Mobius  Transformation  p  transforming  /i,/2,/3  to  0,  1,  00. 

{x  ~  /i)(/2  -  /s) 


p{x)  = 


p  (x)  = 


(x  -  /s)(/2  -  /l) 

fi(f2  -  /3)  -  hx{h  -  /1) 


/2  -  /3  -  X(f2  ~  fl) 

This  same  p  also  transforms  transforms  p ,  q  such  that:  /i(p)  +  /i(g)  7^  0,  /i(p)  +  /i(g)  —  2^0, 
2  •  p(p)  •  p(q)  —  p(p)  —  p(q)  7^  0  .  Once  transformed,  we  can  develop  a  unique  quadratic 
rational  map,  as  shown  by  Theorem  3  and  Theorem  5.  Then  p ~1  o  0  o  p  is  the  quadratic 
rational  map  with  fixed  points  /i,/2,/3  and  p,  q  as  a  distinct  two  cycle. 


See  Appendix  B  for  the  general  form  of  a  quadratic  rational  map  with  fixed  points  fi,f2,f3 
and  p,  q  as  a  distinct  two  cycle.  □ 
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6.  Affine  Bijection  into  Moduli  2-space 

Modulized  spaces  are  used  in  algebraic  geometry  in  order  to  translate  algebraic  structures, 
such  as  rational  maps,  into  geometric  structures,  such  as  curves.  The  moduli  2-space,  M2, 
can  further  be  bijected  into  the  affine  plane.  This  provides  a  way  by  which  to  understand  the 
relationships  between  separate  maps.  Via  this  bijection  the  algebraic  structures  correspond 
to  single  points  in  the  two-dimensional  plane.  This  space  is  described  by  Silverman  in 
Chapter  4.4  of  “The  Arithmetic  of  Dynamical  Systems.”  [3]  Our  work  in  this  paper  can  be 
used  to  understand  how  these  points  relate  to  changes  in  fixed  and  period  two  points. 

6.1.  Understanding  the  Affine  Bijection 

For  a  proof  of  the  isomorphism  of  the  moduli  2-space  to  the  affine  plane,  M2  — >  A2,  see 
Silverman’s  paper  “The  Space  of  Rational  Maps  on  Pl!’[4].  The  isomorphism  is  constructed 
using  spectra  dependent  on  multipliers.  These  multipliers  are  related  to  the  fixed  points  of 
a  quadratic  rational  map. 

Definition  6.1.  If  a  is  a  fixed  point  of  a  rational  map  </>,  then  the  multiplier  of  f  at  a  is 
the  derivative 

A a(f)  =  0'(«)  • 

Definition  6.2.  The  spectra  crff)  is  the  ith  elementary  symmetric  polynomial  of  the  mul¬ 
tipliers  A Ql(0),  •  •  •  ,  A Qd+1  (</>)•  The  value  d  is  the  degree  of  the  map  f. 

For  the  scope  of  this  paper,  we  are  concerned  with  the  bijecion  of  quadratic  rational  maps 
into  this  space. 

0^M0),a2(0))eA2 

For  a  quadratic  rational  map,  there  are  three  fixed  points  and  thus  three  multipliers. 

AQ1(0)  =0'(ai),A aa(</>)  =  <j/(a2),  AQ3(0)  =  0'(o3) 

These  are  used  to  construct  the  spectra. 

<7l(0)  =  A  ai(0)  +  AQ2(0)  +  ^a3{4>) 


U2(0)  =  ^ai  (0)A  Ot-2  (0)  +  ^012  (0)A 

<23  (0)  +  A 

OL2  (0)A 

Oi3  (0) 
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6.2.  Constructing  Points  in  the  Affine  Plane 

Continuing  the  trend  of  this  paper,  we  will  explain  how  this  relates  to  a  quadratic  rational 
map  with  0,  1,  oo  as  fixed  points. 

Recall  the  form  of  a  quadratic  rational  map  with  0,  1,  oo  as  fixed  points  and  p,  q  for 
distinct  two  cycle. 

(2  pq  —  p  —  q)x2  —  (p2q  +  pq2  —  p2  —  q2)x 

0[x)  ——  - 

(p2  +  q2  —  p  —  q)x  —  pq(p  +  q  —  2) 


The  multipliers  of  the  rational  map  are: 

\  (a\  _  P2(l  +  PV2  -P2  -Q2 

^°(0)  ~  - 2 - 1 - 2 - o - 

pzq  +  pqz  —  2  pq 

^  /^x  P2Q  +  PQ2  ~  P2  ~  4  pg  —  g2  +  2p  +  2g^  p2  +  g2  —  p  —  g 

p2q  +  pg2  —  p2  —  2  pq  —  q2  +  p  +  q  p2q  +  pq2  —  p2  —  2  pq  —  q2  +  p  +  q 

To  compute  the  multiplier  at  oo,  we  change  coordinates  to  z  =  4  and  compute  the  multiplier 

at  z  =  0.  This  leads  to  the  equation 


■^OO  (0) 


0(Z-1)2 


p2  +  q2  —  p  —  q 
2  pq  —  p  —  q 


Therefore  a  quadratic  rational  map  with  0,  1,  oo  as  fixed  points  and  p,  q  for  distinct  two 
cycle  may  be  sent  to  the  affine  plane  with  the  isomorphism: 


M2  ^  A2 

(2  pq  —  p  —  q)x2  —  ( p2q  +  pq2  —  p2  —  q2)x 
(p2  +  q2  —  p  —  q)x  —  pg(p  +  q  —  2) 

A- 


( p2q+pq2-p2-4,pq-q2+2p+2q  ,  p2q+pq2-p2-q2  ,  P2+<?2-p~g _ i 

V  p2q+pq2  —p2  —2  pq—q 2  +p+<?  p2q+pq2 — 2pq  p2q+pq2-p2—2pq—q2-\-p-\-q 


p^+q^-p-q 


2(p2q+pq2-p2-q2)( p  V™* -P2  -4p,-,2+2 p+2  g  + 
V  /  y  p2g+pq2-p2-2pq-q2+p+<3 


_ p  +9  -p-q  _ 

P29+P92~P2-2pg-g2+p+g 


2  pq-p-q  > 

)  ( p2+q2-p-q )  ( g2g+pg2-y2-4gg-g2+2p+2g+  - f+f-j-q  - 'i 

J  \  /y  ptq+pqt-p.6_2pq-qt+p+q  p* q+pq* -p* -2  pq-q^+p+q  J 


p2  q-\-pq2 —2  pq 


2  pq-p-q 


As  you  can  see,  the  algebra  becomes  increasingly  complicated.  Due  to  the  complexity  of  the 
general  form  with  fi,f2,f3  as  fixed  points,  it  is  easier  to  take  the  derivative  of  the  specific 
map  you  intend  to  work  with  to  generate  the  multipliers  and  the  spectra  rather  than  provide 
general  forms. 
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7.  Example  of  Quadratic  Rational  Map  with  Two-Cycle 

To  bring  the  concepts  of  this  paper  together,  we  will  work  through  an  example.  Let  us 
construct  the  unique  quadratic  rational  map  with  fixed  points  at  1,  2,  and  3  and  a  two  cycle 
of  4  ^  5. 

Let’s  begin  by  making  sure  this  is  possible.  Refer  to  the  conditions  of  Corollary  5.1. 

-2/2/3  +  hp  +  f'i'P  +  ho.  +  /3<?  -  2pg  0  =>  -7  0 

-2/i/s  +  fiP  +  hp  +  fiq  +  hq  -2pq^0^  -10  ^  0 

-2/1/2  +  fiP  +  hp  +  f\q  +  fiq  -2pq^0^  -17  h  0 

All  the  conditions  are  met.  If  we  hold  1,2,3  as  fixed  points  and  4  as  a  period  2  point,  then 
the  second  period  2  point  cannot  be  |,  |,  or  |;  none  of  which  are  5.  Therefore  we  know  there 
exists  a  unique  quadratic  rational  map  with  fixed  points  at  1,  2,  and  3  and  a  two  cycle  of  4 
^  5. 

Geometrically  this  may  be  visualized  as  constructing  a  curve  from  a  quadratic  function 
that  travels  through  the  points  (1,1),  (2,2),  (3,3),  (4,5)  and  (5,4). 


We  begin  construction  by  bringing  shifting  the  fixed  points  to  0,1,  and  00  with  a  Mobius 
Transformation. 


p(x) 


1  —  x 

x  —  3 


x  — >  p(x) 
1  0 
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2  1 

3  — *  oo 

4  — )■  — 3 

5  — )■  — 2 


Now  our  visualization  is  shifted.  We  are  constructing  a  curve  that  travels  through  the 
points  (0,0),  (1,1),  the  point  at  infinity,  (-2,  -3),  and  (-2,-3). 


o  «>.<>) 

O  (14> 

O  (-2.  :i) 
0  13.  2) 


•1  4 

From  here  we  can  construct  the  quadratic  rational  map  using  the  general  form  from 
Theorem  3. 


=  (-3,-2) 

,  17x2  +  43x 

a>(x)  =  - 

;  I8x  +  42 


Now  we  need  to  bring  the  map  back  to  the  original  space.  We  will  need  the  inverse 


Mobius  Transformation. 


/i  x(x) 


1  +  3x 


1  +  x 
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X  4 —  /i  1(x) 
1  <-  0 
2  <-  1 

3  oo 

4  i - 3 

5  -( - 2 


We  can  apply  this  to  the  map  as  a  whole  to  bring  it  back  to  the  original  space. 


/i  ^(x)) 


3  (9  x2  -  39  x  +  2) 
x2  +  21  x  —  106 


0(1)  =  1 
0(2)  =  2 
0(3)  =  3 
0(4)  =  5 
0(5)  =  4 


There  is  our  unique  quadratic  rational  map  with  fixed  points  at  1,  2,  and  3  and  a  two 


cycle  of  4  ^  5. 


o 

o 

o 

o 

o 


/(T) 


27jT  117x  »  6 
r  ♦  21*  inn 


(U) 

(2.2) 


(4.5) 

(5.4) 


The  point  determined  in  the  moduli  space  is  then: 


M2  A-  A2 


3  (9  x2  —  39  x  +  2)  „  /  7297  134173 
x2  +  21x-  106  >  \2380’  42840 
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8.  Future  Work 

Definition  8.1.  An  elliptic  curve  E( C)  is  the  set  of  solutions  (x,y)  to  an  equation  of  the 
form 

y2  =  x3  +  ax  +  b 

together  with  an  identity  element  O.  Also,  it  is  required  that  4a3  +  27 b2  ^  0  which  means 
that  the  cubic  polynomial  has  distinct  roots  and  ensures  that  the  curve  E( C)  is  nonsingular. 

Recently,  the  study  of  elliptic  curves  has  grown  to  prominence  due  to  their  use  in  cryp¬ 
tography.  Elliptic  curve  cyptography  (ECC)  is  a  public-key  crypto-system  with  a  smaller 
key  length  than  other  systems  such  as  RSA;  thereby  reducing  storage  and  transmission  re¬ 
quirements  without  sacrificing  security.  Minimizing  storage  leads  to  increased  speed  and  the 
freeing  of  memory  towards  other  utility.  In  the  end,  this  improves  performance  and  saves 
money. 

Elliptic  curves  are  special  among  algebraic  curves  because  they  have  a  group  law,  i.e. 
a  way  of  adding  points  on  the  curve  to  get  another  point  on  the  curve.  The  group  law  of 
elliptic  curves  is  under  the  operation  ©  with  identity  point  O  [3] .  By  this  group  law,  special 
points,  known  as  torsion  points,  points  develop  order.  The  order  of  a  point  is  determined  by 

the  smallest  integer  such  that  nP  =  P©P®---©P  =  0. 

s - - - - - - - ' 

n 

Definition  8.2.  A  point  P  E  E  is  called  a  torsion  point  of  order  n  if  P  has  order  n. 

Thus  you  can  begin  to  see  the  analogous  structure  of  the  periodic  points  on  a  rational 
map  and  the  torsion  points  of  an  elliptic  curve.  Joseph  Silverman  noted  the  connection  be¬ 
tween  these  two  structures  in  his  book  “Arithmetic  of  Dynamical  Systems”  [3] ,  specifically 
between  the  subset  of  rational  maps  known  as  Lattes  maps  and  elliptic  curves. 


Definition  8.3.  A  rational  map  0  :  P1  — y  P1  of  degree  d  >  2  is  called  a  Lattes  map  if  there 
is  an  elliptic  curve  E,  a  morphism  0  :  E  — y  E,  and  a  finite  separable  covering  n  :  E  — >  P1 
such  that  the  following  diagram  is  commutative. 


E 


E 
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P1  -A  P1 


For  example,  let  E  :  y2  =  x3  +  ax  +  b  be  an  elliptic  curve.  Let  ip  be  the  duplication  map 

such  that  ip(P)  =  P  ©  P  =  2 P  and  tt (P)  =  n(x,  y )  =  x.  Then  the  related  Lattes  map  is  [3] 

,  x4  —  2ax2  —  8  bx  +  a 2 
=  4*3 +  40Z +  44  ' 

When  maps  have  higher  degree  than  two,  they  develop  a  larger  set  of  interesting  points 
which  encompasses  fixed  and  periodic  points.  This  larger  set  is  the  map’s  pre-periodic  points. 


Definition  8.4.  Let  a  be  a  point  on  the  projective  line  P1  and  let  n  and  m  be  distinct 
integers  such  that 

(, !>m(a )  =  (Pn(a) 

The  point  a  is  known  as  a  pre-periodic  point ,  denoted  PrePer(0).  Note  that  all  periodic 
points  are  pre-periodic  points. 


It  is  in  these  points  that  Silverman  proved  the  connection  of  rational  maps  to  elliptic 
curves. 


Theorem  6.  Let  <p  be  a  Lattes  map  associated  to  an  elliptic  curve  E.  Then 

PreP  er{<p)  =  n  {Etor) 

It  is  this  connection  that  our  research  seeks  to  exploit. 

Our  current  work  capitalizes  upon  simpler  calculations  in  the  space  of  quadratic  rational 
maps  with  fixed  points  0, 1,  oo  than  the  space  of  elliptic  curves.  We  then  transform  our 
construction  to  the  desired  space  of  fixed  points  /i,  p2,  ,/s •  We  can  do  this  by  exploiting  the 
fact  that  Mobius  transformations  exists  between  any  three  distinct  triples. 

Future  work  would  use  an  analogous  bait  and  switch.  We  would  work  in  the  space  of 
Lattes  maps  with  certain  pre-periodic  points.  We  would  then  transform  our  construction  to 
the  desired  space  of  elliptic  curves  with  certain  torsion  points.  We  do  this  by  exploiting  the 
above  theorem  by  Silverman. 

This  algorithm  of  construction  could  then  be  an  asset  for  generating  new  keys  in  elliptic 


curve  cryptography. 
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A.  Grobner  Basis  of  the  Ideal 


&o P2  +  \b\p2  ~  2b^pq  +  blq 2  -  \a2b\q 2  -  4 bQb\q2  -  ^-b\q2 


L  S  2 

b  g 


1  9  S 

\v  q 


\b\p  +  2albiq 


^blb1q-\a2blq-^b0b\q-^blq-\pzq+lp2q2-\pq^-Abl-\albl-Ablbi  +  \a2bl-\bQbl+lb\- 
|p3  +  §p2g  -  f  pg2  +  f  g3  +  \p2  +  fpg  -  |g2  -  \p  -  |g  +  a2b0biq 2  +  ^a26?g2  +  M?g2  +  b?<?2  “ 

\a%biq  -  a2b0b±q  +  45g6ig  +  3b0blq  +  |6fg  +  2b%  +  +  |a2fe06i  +  b%b  1  -  \bob\  -  \b\  +  \pq2  - 

\q 3  -  Ipq+Iq2  +  \p+  \q~\i  &o^ie2+ |a26?g2+60^g2+ b?g2  -  boP-  ^&3.p+  1%+ b2Mig+ 


2&g6ig  +  \b0b\q  -  ^ b\q  +  \p2q2  +  \pq3  +  b30  +  ^a22b i  +  |a260&i  +  bo&i  ~  -  bo&i  ~  \hl  + 

b2g  -  |pg2  -  1  g3  +  p^P2  ~\pq+  ^q2  +  ^P~  ^q-\,blblp-\b\p  +  blblq-\b\q  +  2bl  +  \a22b1  + 

\a2bobi-\a2b\-bQbl-\bl  +  \p2  q+\pq2  +  \p2 -pq+\q2  -\1bQb2lp+\blp+bQb2lq+\b\q-\a22bl  + 
2b2h  +  la2bj  +  b0b2  -  Ip2  - \q2  +  \p+\q,  a^q2  +  a2b1q2  -  alq  +  2a2b0q+2b0biq+blq-a2b0  +  2bl  + 
b0bi,  a%  —  a2b\  -  1,  a2b0  +  \a\bi  -b0bl  -  \b\  Jr\pJr\q~\-,  a2b20  +  \a\bi  +  a2b0bi  -  —  b0b\  - 


\t>\-\pqJr\p+\q-\-,biP<l-a2q2jrbop+a2q-bGq-biq,a2p+a2q-a2Jr2bQ+b1,ai-\-a2-bo-bi 
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B.  Proof  of  Corollary  without  Transformation 

Let  /i,/2,/3,  p  and  q  be  distinct  rational  numbers. 

T  of  Q  —  I  (/l-/z)/3P-/l/2+/l/3  (/l-/2)/3(p-2)-/l/2+/l/3  hh~.llh+  '  ^.-l'  \ 

nei  o  t  (/1-/2)p-/2+/ 3  ’  (/i-/a)(p-2)-/a+A  ’  /2-/3+»i-^  J' 

Given  any  3  fixed  points  (fi,h,f3)  and  any  other  pair  of  points  (p,g)  such  that 
q  S  ,  there  is  exactly  1  rational  map  with  the  3  fixed  points  and  with  the 
other  pair  of  points  forming  a  two-cycle. 

Proof.  The  map  is  given  by: 

4>(x)  =  (fihhp2  -  2  fihhpq+fihhq2  +  hhhpx  -  hhp2x  -  hf3p2x- f2f3p2x+ hf2f3qx+ 
fiP2qx  +  f2p2qx  +  f3p2qx  -  fj2q2x  -  hf3q2x  -  f2f3q2x  +  fipq2x  +  f2pq2x  +  f3pq2x  -  2  p2q2x  - 
2  fif2f3x2  +  fif2px2  +  fif3px 2  +  f2f3px2  +  fif2qx2  +  fif3qx2  +  f2f3qx 2  -  2  /ipgx2  -  2  f2pqx2  - 
2  f3pqx2  +p2qx2  +pq2x2)  ■  (fif2f3p  + fif2f3q  -  2  fif2pq  -  2  fif3pq  -  2  f2f3pq  +  fip2q  +  f2p2q  + 
f3p2q  +  fm2  +  /2M2  +  f3pq2  -2p2q2-2  f\f2f3x  +  fxf2px  +  fif3px  +  f2f3px  -  fxp2x  -  f2p2x  - 
f3p2x  +  fi  f2qx  +  fif3qx  +  f2f3qx +p2qx  —  f\q2x  —  f2q2x  —  f3q2x  +pq2x +p2x2  —  2  pqx2  +  q2x2)  ~l 

If  f(fi)  =  fu  /(/2)  =  f2 1  f{h)  =  fa,  then  fuf2,f3  are  fixed  points. 

f(fi)  =  (2 ./?  f2  f3  -  f'\  ,f2P  ~  f\  f3P  ~  2  flf2f3p+f{f2p2jrflf3p2-flf2q-flf3q-2  fff2f3q+ 
2  ffpq  +  2  flf2pq  +  2  f\f3pq  +  2  ,f\f2f3pq  ~  2  f2p2q  -  fj2p2q  -  fif3p2q  +  fff2q2  +  f\f3q2  - 
2  f2pq2  ~  fihpq2  -  fif3pq2  +  2  flP2q2)  ■  (2  f2f2f3  -  f2f2p  -  f2f3p  -  2  fj2f3p  +  fj2p2  + 
hhp2  ~  fihq  ~  fif3q  ~  2  fif2f3q  +  2  ffpq  +  2  fj2pq  +  2  f  \f3pq  +  2  f2f3pq  -  2  flP2q  -  f2p2q  - 
f3p2q  +  fihq2  +  fif3q2  -  2  fm2  -  f2pq2  -  f3pq2  +  2 p2q2)~l 

=  fi  ■  (2  fff2f3  ~  fff2p  ~  fffsP  ~  2  /1/2/aP  +  fif2p2  +  fif3p2  -  flf2q  -  flf3q  -  2  f\  f2f3q  + 
2  ffpq  +  2  fif2pq  +  2  ,f\f3pq  +  2  f2f3pq  -  2  fxp2q  -  f2p2q  -  f3p2q  +  hf2q2  +  fj3q2  -  2  fxpq2  - 
hpq2  -  f3pq2  +  2  P2q2)  ■  (2  ffhh  -  ffhp  -  fff3p  -  2  hf2f3p  +  hhp2  +  hhp2  -  ffhq  - 
ffhq  -  2  fihhq  +  2  ffpq  +  2  hf2pq  +  2  f3f3pq  +  2  f2f3pq  -  2  hp2q  -  f2p2q  -  f3p2q  +  f1f2q 2  + 
fihq2  ~  2  fipq2  -  f2pq2  -  f3pq2  +  2 p2q2)~l 
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=  /i 


/(/2)  =  (2  A/l/s  -  f\fi'P  ~  2  /1/I/3P  -  flhv  +  /1/2V  +  flfsP2  ~  hfh  ~  2  hffhq  - 
flfaq  +  2  /i/22M  +  2  flpq  +  2  ,/'i  f'if'.iPq  +  2  flf3pq  -  /i/2p2g  -  2  /2Vg  -  f2f3p2q  +  fiflq2  + 
flfsQ2  -  /1/2M2  -  2  /2W  -  f2f3pq2  +  2  /2p2g2)  •  (2  /1/I/3  -  f\  .ffp  ~  2  /1/2/3P  -  flhp  + 
flhp2  +  hfsP2  -  fif$q  -  2  /i/2/3g  -  flf3q  +  2  fihpq  +  2  f%pq  +  2  /1  f3pq  +  2  f2f3pq  -  hp2q  - 

2  /2p2g  -  /3p2g  +  /i/2g2  +  /2/3g2  -  fm2  -  2  /2pg2  -  /3pg2  +  2PV)1 

=  h  ■  (2  /1/I/3  -  hflp  -  2  fif2f3p  -  flf3p  +  fif2p2  +  f2f3p2  -  fiflq  ~  2  fihhq  -  flf3q  + 
2  /1/2M  +  2  flpq  +  2  fif3pq  +  2  f2f3pq  -  fip2q  -  2  /2p2g  -  /3p2g  +  fif2q2  +  f2f3q2  -  fipq2  - 
2  /2pg2  -  /sM2  +  2p2q2)  •  (2  /i/|/3  -  hflp  -  2  fif2f3p  -  flhp  +  /i/2p2  +  hf3p2  -  fiflq  ~ 
2  fif2f3q  -  flf3q  +  2  hf2pq  +  2  /|pg  +  2  hf3pq  +  2  f2f3pq  -  fip2q  -  2  /2p2g  -  f3p2q  +  /i/2g2  + 
hf3q2  -  /iM2  -  2  /2pg2  -  /3pg2  +  2p2q2)~1 

=/2 

/(/s)  =  (2  fif2fl  ~  2  ,/i  ,f2,f2p  ~  fiflp  ~  f2fip  +  hflp2  +  f2flp2  -  2  fif2f2q  -  fuf'lq  ~ 
/2/f<?  +  2  hf2f3pq  +  2  fif2pq  +  2  f2flpq  +  2  flpq  -  fif3p2q  -  f2f3p2q  -  2  f2p2q  +  fiflq2  + 
/2/3V  -  fifm2  -  hhpq2  -  2  flpq2  +  2  f3p2q2)  ■  (2  /i/2/|  -  2  f\f2f3p  -  f\ ffp  -  f2ffp  + 
fif3P 2  +  hfsP2  -  2  fif2f3q  -  fiflq  -  f2flq  +  2  fif2pq  +  2  hf3pq  +  2  f2f3pq  +  2  ffpq  -  hp2q  - 
f2p2q  -  2  /3p2g  +  fif3q2  +  f2f3q2  -  hpq 2  -  /2pg2  ~  2  /3pg2  +  SpV)1 

=  /s  •  (2  fif2fl  ~  2  fj2f3p  -  hflp  -  f2flp  +  hf3p2  +  f2f3p 2  -  2  hf2f3q  -  fiflq  -  f2flq  + 
2  hf2Pq  +  2  fif3pq  +  2  f2f3pq  +  2  flpq  -  hp2q  -  f2p2q  -  2  /3p2g  +  hf3q2  +  f2f3q2  -  fipq2  - 
hpq2  ~  2  f3pq2  +  2p2q2)  ■  (2  /i/2/|  -  2  f\f2f3p  -  hflp  -  /2/|p  +  hf3p 2  +  f2f3p 2  -  2  hf2f3q  - 
hfh  -  hflq  +  2  hf2pq  +  2  hf3pq  +  2  f2f3pq  +  2  flpq  -  fxp2q  -  /2p2g  -  2  /3p2g  +  hf3q 2  + 
hf3q2  -  fm 2  -  /2p<?2  -  2  f3pq2  +  2p2q2)-1 
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—  /3 


Therefore  it  is  shown  that  /i,/2,/3  are  fixed  points. 

If  f(p )  —  Q  and  f(q )  =  p,  then  p,  q  form  a  two  cycle. 

f(p)  =  (hhhpq  ~  fif2P2q  ~  hhp2q  ~  hhp2q  +  hp3q  +  hp3q  +  hp3q  ~  A  ~  hhhq 2  + 
fif2pq2  +  hhpq 2  +  /2/3W2  -  hp2q2  -  hp2q2  -  hp2q2  +p3q 2)  •  {hhhpq  -  hhp2q  -  hhp2q  - 
hhp2q  +  hp3q  +  f2P3q  +  hp3q  -  A  -  hhhq2  +  hhpq 2  +  hhpq2  +  hhpq2  -  hp2q2  - 
f2p2q2  -  /3A2  +  A2)-1 

=  q  ■  {fif2fm  -  hf2P2q  -  hhp2q  -  hhp2q  +  fiP3q  +  f2P3q  +  AA  -  pAq  -  /i/2/s<?2  + 
hhpq2  +  hhpq2  +  hhpq2  -  hp2q2  -  hp2q2  -  AA2  + A2)  •  {hhhpq  -  hhp2q  -  hhp2q  - 
hhp2q  +  hp3q  +  f2P3q  +  AA  -  A  ~  hhhq2  +  fif2Pq2  +  hhpq2  +  hhpq 2  -  ZiA2  - 
f2p2q2  -  f3p2q2  +p3q2)~1 

=  q 


f(q)  =  {hhhp2  -  f\hhpq  -  hhp2q  -  AAA  -  AAA  +  hf2pq2  +  hhpq2  +  hhpq2  + 
hp2q2  +  f2P2q2  +  A  A2  -  fm3  -  A  A  -  AA  -p2q3  + A)  ■  {f1.f2.hp  -  hhhq  -  hhpq  - 
h hpq  -  hhpq + h hq2  +  h hq2  +  h hq2  +  hpq2  +  hpq2  +  A  A  ~hq3~  hq3  -  A?3  -  A + ?4) -1 


=  P  ■  {fihhP  ~  hhhq  -  hhpq  ~  hhpq  ~  hhpq  +  hhq2  +  fihq2  +  hhq2  +  hpq2  + 
hpq2  +  hpq2  ~  hq3  ~  hq3  ~  hq3  ~  pq3  +  q 4)  ■  {hhhp  ~  hhhq  -  hhpq  ~  hhpq  ~  hhpq  + 
hhq2  +  hhq2  +  hhq2  +  hpq2  +  hpq2  +  hpq2  -  hq3  -  hq3  -  hq3  -  pq3  +  g4)-1 

=  p 


Thus  p,  q  form  a  two-cycle  for  f(x). 


□ 
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C.  SageMath  Construction  Function  for  a  Quadratic  Rational  Map 
def  aff ine_bijection(f 1 ,f2,f3,p,q) : 

#This  function  will  produce  the  affine  bijection  of  a  given  rational  map 
#fl,  f2,  and  f3  are  the  fixed  points 
#p,  q  are  the  two-cycle 

#Note:  if  after  the  mobius  transformation  q=(-p)/(l-2*p) ,  then  there  is 
no  map 

#Note:  if  q=imt(-mt(p)/(l-2*mt(p)))= 

(f l*f 2  -  fl*f3  +  (f 1  -  p)*(f2  -  f3)*f3/((f3  -  p)*(2*(fl  -  p)*(f2  -  f3)/ 
( (f  1  -  f 2) * (f 3  -  p))  +  D))/(f2  -  f3  + 

(fl  -  p)*(f2  -  f 3) / ( (f 3  -  p)*(2*(fl  -  p)*(f2  -  f 3) / 

( (f 1  -  f2)*(f3  -  p))  +  1)))  then  there  is  no  map 
#By  a  mobius  transformation,  fl  will  shift  to  0,  f2  will  shift  to  1, 
and  f3  will  shift  to  infinity 
z=var ( ’ z ’ ) 

def  mobius_tansformation(zl ,z2,z3) : 

return  ( (z-zl) * (z2-z3) ) / ( (z-z3) * (z2-zl) ) 
def  inverse_mobius_transformation(zl ,z2,z3) : 

return  (zl* (z2-z3) -z3*z* (z2-zl) ) / (z2-z3-z* (z2-zl) ) 
mt (z) =mobius_tansf ormation(f 1 , f 2 , f 3) 
imt (z)=inverse_mobius_transf ormation(f 1 ,f 2,f 3) 
p=mt (p) 
q=mt(q) 

#Next  line  is  optional  way  of  intstituting  the  interesting  point, 
the  map  is  actually  developed 
#q=(-p)/(l-2*p) 

#P  and  q  are  currently  symbolic  expressions,  the  need  to  be  coerced 
to  rationals 


p=QQ(p) 

q=QQ(q) 
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#p,q  is  the  two-cylce  pair,  the  other  fixed  points  have  been  moved 
to  0,1,  and  infinity 
A .  <a0 ,  al ,  a2 ,  bO ,  bl ,  b2>=QQ  []  ; 

P . <X, Y>=ProjectiveSpace (A, 1) ; 

#H  is  the  space  of  all  rational  maps  from  this  projective  space  to  itself. 
H  =  Hom(P,P) ; 

#After  doing  the  algebra  of  the  Groebner  basis  of  the  second  iterate  map, 
the  coeficients  have  been  distilled  to: 
a2=-(  p  +  q  -  2*p*q) 

#b0=  a2* (p*q) * (p+q-2) / (p  +  q  -  2*p*q) 

#Below  is  bO  simplified.  What  this  allows  is  to  develop  maps 
where  q=imt(-mt(p)/(l-2*mt(p))) 
b0=  -(p*q)* (p+q-2) 
bl=  -a2*(p+q-l)  -  2*b0 
al=  -a2  +  bl  +  bO 

#return  p  and  q  to  original  values 
p=imt (p) 
q=imt (q) 

#Create  the  Rational  Map 

PI . <X, Y>=ProjectiveSpace(QQ ,  1) ; 

U=Hom(Pl ,P1) 

#The  fuction  m  is  developed  by  doing  the  inverse  mobius  transformation 

of  the  map  with  a2,  a2,  bl,  bO  as  the  coefficients 

c0=-b0*f 1~2  +  b0*f l*f 2  +  bl*fl*f2  +  al*fl*f3  -  bl*fl*f3  -  al*f2*f3 

-  a2*f 2*f 3  +  a2*f 3~2 

cl=  -bl*fl~2*f2  -  al*fl~2*f3  +  2*b0*fl~2*f3  +  bl*fl~2*f3  +  al*fl*f2*f3 
+  2*a2*f l*f 2*f 3  -  2*b0*f I*f2*f3  -  bl*fl*f2*f3  -  al*fl*f3~2 

-  2*a2*f l*f3~2  +  bl*f l*f 3“2  +  al*f2*f3~2 

c2=  -a2*f l~2*f 2*f3  +  bl*f l~2*f 2*f 3  +  al*fl~2*f3~2  +  a2*fl~2*f3~2 
-  b0*f l~2*f 3"2  -  bl*f l~2*f3~2  -  al*f l*f 2*f3~2  +  b0*f l*f 2*f3~2 
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dO=al*fl  -  bO*fl  -  al*f2  -  a2*f2  +  b0*f2  +  bl*f2  +  a2*f3  -  bl*f3 
dl=-al*fl~2  +  al*fl*f2  +  2*a2*fl*f2  -  bl*fl*f2  -  al*fl*f3  -  2*a2*fl*f3 
+  2*b0*fl*f3  +  bl*fl*f3  +  al*f2*f3  -  2*b0*f2*f3  -  bl*f2*f3  +  bl*f3~2 
d2=-a2*f l~2*f2  +  al*fl~2*f3  +  a2*fl~2*f3  -  al*fl*f2*f3  +  bl*fl*f2*f3 
-  bO*f l*f3~2  -  bl*f l*f3~2  +  b0*f2*f3~2 

m=U( [((X~2)*cO+(Y*X)*cl+  (Y~2)*c2),  ((X~2)*d0+  (X*Y)*dl  +  (Y~2)*d2)]); 

E= [ [ J  fl,  f 2 ,  f 3 ,  p,  q] , [ ’ f (x) ’ ,m(f 1 , 1) [0] /ra(fl,l) [1] , 
m(f 2 , 1)  [0]  /m(f 2, 1)  [1]  ,f3,m(p,l)  [0]/m(p,l)  [1]  ,m(q,l)  [0]/m(q,l)  [1]]  , 

[’f (f (X)) ' ,  m(m(f 1 , 1) [0]  /m(f 1 , 1) [1] ,1) [0] /m(m(f 1, 1) [0] /m(f 1, 1) [1] ,1) 

[1]  ,  m(m(f 2 , 1)  [0]  /m(f 2 , 1)  [1]  ,1)  [0]  /m(m(f 2 , 1)  [0]/m(f2,l)  [1]  ,D  [1]  , 
f 3,m(m(p, 1) [0]/m(p,l) [1] ,1) [0] /m(m(p, 1) [0] /m(p, 1) [1] ,1) [1] , 
m(m(q, 1) [0] /m(q, 1) [1] ,1) [0] /m(m(q, 1) [0] /m(q, 1) [1]  ,1) [1]]] 

#f (x)  is  the  rational  map  with  fixed  points  fl,  f2,  f3  and  two  cycle  p,q 
f (x)=((x~2)*c0+(x)*cl+  c2) /  ((x~2)*d0+  (x)*dl  +  d2) 

LI (x)=diff (f (x) ,x) 

L2(x)=diff (f (x) ,x) 

L3(x)=diff (f (x) ,x) 

Sigl=Ll (f 1)+L2(f 2)+L3(f 3) 

Sig2=Ll (f 1) *L2 (f 2) +L2 (f 2) *L3 (f 3) +L1 (f 1) *L3(f 3) 
return  show( (f 1 ,f 2 , f3 ,p,q) ,  ’===>’  , f(x), 

’===>’,  (Sigl , Sig2) ) ,  table(E,  frame=True) 


aff ine_bijection(l ,2, 3, 4, 5) 


fl  2  3  4  5) -  3  (9x2  39X+2) - 

f-*-,Ao,4,OJ  •>  x2+21  x—106 


X 

1 

2 

3 

4 

5 

f(x) 

1 

2 

3 

5 

4 

f(f(x)) 

1 

2 

3 

4 

5 

(  7297  134173  \ 
V 2380  42840  ) 
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